منابع مشابه
Sums of Prime Divisors and Mersenne Numbers
The study of the function β(n) originated in the paper of Nelson, Penney, and Pomerance [7], where the question was raised as to whether the set of Ruth-Aaron numbers (i.e., natural numbers n for which β(n) = β(n+ 1)) has zero density in the set of all positive integers. This question was answered in the affirmative by Erdős and Pomerance [5], and the main result of [5] was later improved by Po...
متن کاملRandom Number Generators with Period Divisible by a Mersenne Prime
Pseudo-random numbers with long periods and good statistical properties are often required for applications in computational finance. We consider the requirements for good uniform random number generators, and describe a class of generators whose period is a Mersenne prime or a small multiple of a Mersenne prime. These generators are based on “almost primitive” trinomials, that is trinomials ha...
متن کاملTrace representation of Legendre sequences of Mersenne prime period
In this correspondence, it is shown that Legendre sequences of period p can be explicitly represented using the trace function defined on the finite field with 2n elements, whenever p = 2n 1 is prime for some R 2 3.
متن کاملOn the largest prime factor of the Mersenne numbers
Let P (k) be the largest prime factor of the positive integer k. In this paper, we prove that the series ∑ n≥1 (log n)α P (2n − 1) is convergent for each constant α < 1/2, which gives a more precise form of a result of C. L. Stewart of 1977.
متن کاملNew Mersenne Number Transform Diffusion Power Analysis
Problem statement: Due to significant developments in the processing power and parallel processing technologies, the existing encryption algorithms are increasingly susceptible to attacks, such as side-channel attacks, for example. Designing new encryption algorithms that work efficiently on different platforms and security levels to protect the transmitted data from any possible attacks is one...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1958
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-58-99282-2